print("Введите скобочную последовательсть: ")
a=input()
b=''
f=0
for i in a:

    if i == '(' or i == '[' or i == '{' or i == '<':
        b+=i
    elif i != " ":
        if len(b)>0:
            if b[len(b)-1]=='(' and i == ')' or \
               b[len(b)-1]=='[' and i == ']' or \
               b[len(b)-1]=='{' and i == '}' or \
               b[len(b)-1]=='<' and i == '>':
                b=b[:-1]
            else:
                f=1
        else:
            f=1
    if f==1:
        break
if f==0:
    print("true")
else:
    print("false")
